var data = {
	'0': [1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1,
		1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 3, 5, 1, 1, 1, 1, 1, 1, 0
	],
	'1': [1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1,
		1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 3, 5, 7, 7, 7, 7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1, 1, 1, 3, 5, 7, 7, 7, 7, 7, 7, 6, 7,
		7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 11, 7, 7, 7, 7, 7, 7, 7, 7, 11, 7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0
	],
	'2': [1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 3, 3, 1, 2, 1, 1, 1, 3, 5, 3, 1, 1, 3, 5, 7, 5, 3, 1, 2, 1, 3, 4, 3, 3, 3, 5, 10, 3, 1, 1, 1, 3, 1,
		3, 1, 1, 3, 1, 3, 1, 1, 3, 5, 6, 5, 3, 1, 1, 1, 1, 3, 3, 9, 1, 2, 1, 3, 1, 1, 1, 1, 3, 5, 6, 5, 3, 5, 7, 8, 7, 7, 5, 6, 5, 3, 4, 3, 3, 2, 1,
		1, 2, 1, 3, 5, 5, 3, 5, 10, 3, 4, 3, 1, 1, 1, 3, 1, 3, 2, 3, 1, 3, 1, 3, 3, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0
	],
	'3': [1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 3, 3, 1, 2, 1, 1, 1, 3, 5, 7, 5, 3, 5, 7, 5, 3, 1, 2, 1, 3, 4, 3, 3, 3, 5, 10, 3, 1, 1, 1, 3, 1, 1,
		3, 1, 1, 3, 1, 3, 1, 1, 3, 5, 6, 5, 3, 1, 1, 1, 1, 3, 3, 9, 1, 2, 1, 3, 1, 1, 1, 1, 3, 5, 6, 5, 3, 5, 7, 8, 7, 7, 5, 6, 5, 3, 4, 3, 3, 2, 1, , 1, 2, 1, 3, 5, 5, 3, 5, 10, 3, 4, 3, 1, 1, 1, 3, 1, 3, 2, 3, 1, 3, 1, 3, 3, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0
	],
	'4': [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 3, 3, 3, 3, 5, 5, 5, 5, 7, 7, 7, 7, 6, 7, 6, 7, 7, 7, 7, 5, 5, 5, 3, 3, 3, 3, 1, 1,
		1, 1, 1, 1, 3, 3, 3, 1, 1, 3, 5, 7, 5, 3, 1, 1, 1, 1, 3, 5, 7, 5, 3, 1, 1, 3, 3, 5, 7, 7, 7, 7, 7, 8, 7, 7, 8, 7, 8, 7, 7, 7, 5, 3, 1, 1, 1, 3,
		1, 1, 1, 1, 1, 1, 3, 3, 3, 3, 3, 3, 5, 5, 5, 5, 6, 5, 6, 5, 6, 5, 3, 3, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0
	],
	'5': [1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 3, 5, 5, 6, 5, 3, 5, 5, 5, 6, 5, 5, 3, 5, 5, 6, 5, 5, 7, 7, 5, 7, 7, 5,
		7, 7, 5, 5, 5, 5, 3, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 5, 5, 5, 5, 7, 7, 7, 7, 8, 7, 7, 8, 7, 7, 7, 7, 5, 3, 9, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1,
		2, 1, 1, 1, 1, 1, 3, 5, 7, 7, 8, 7, 7, 11, 3, 1, 1, 1, 1, 1, 1, 1, 3, 5, 7, 7, 8, 7, 5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0
	],
	'6': [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 5, 1, 1, 2, 1, 1, 2, 1, 3, 3, 4, 3, 3, 9, 3, 5, 5, 6, 5, 5, 5, 3, 5, 5, 3, 3, 3, 3, 3, 1, 1, 1,
		1, 3, 3, 1, 3, 1, 3, 5, 5, 3, 3, 3, 1, 1, 3, 5, 6, 5, 7, 7, 8, 7, 7, 11, 7, 7, 11, 5, 5, 5, 5, 3, 3, 3, 3, 5, 7, 5, 3, 5, 7, 5, 3, 1, 2, 1, 3,
		4, 3, 3, 3, 5, 10, 3, 1, 3, 3, 3, 3, 3, 1, 1, 3, 5, 6, 5, 3, 1, 1, 1, 2, 1, 2, 1, 1, 3, 3, 1, 1, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, 0
	],
	'7': [1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 3, 1, 3, 1, 1, 3, 1, 1, 1, 1, 2, 1, 2, 1, 1, 3, 3, 9, 1, 2, 1, 3, 1, 1, 1, 3, 5, 7, 8, 7, 7, 5, 6, 5, 5,
		3, 3, 5, 10, 3, 4, 3, 1, 1, 1, 3, 4, 3, 4, 3, 3, 3, 5, 3, 5, 3, 5, 3, 3, 1, 1, 1, 1, 1, 2, 1, 2, 1, 3, 4, 3, 3, 3, 5, 10, 3, 1, 1, 1, 1, 1,
		3, 5, 6, 5, 3, 1, 1, 3, 5, 6, 5, 5, 5, 7, 5, 5, 7, 5, 7, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 3, 3, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0
	],
	'8': [1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 5, 7, 8, 7, 8, 7, 5, 3, 1, 1, 1, 3, 5, 7, 7, 7, 11, 7, 7, 7, 7, 6, 7, 6, 7, 7, 1, 1, 1, 1, 3, 3, 5, 7,
		7, 7, 11, 3, 5, 6, 5, 6, 5, 6, 5, 7, 7, 11, 3, 3, 3, 4, 3, 4, 3, 3, 3, 1, 3, 1, 1, 1, 1, 2, 2, 1, 1, 1, 3, 1, 3, 2, 3, 1, 3, 1, 1, 3, 5, 5,
		10, 3, 4, 3, 1, 1, 1, 1, 1, 1, 1, 3, 5, 5, 5, 5, 7, 7, 5, 5, 7, 7, 5, 5, 4, 5, 3, 9, 1, 1, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0
	],
	'9': [1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 3, 3, 1, 3, 1, 3, 1, 3, 1, 1, 3, 3, 5,
		5, 6, 5, 3, 5, 5, 6, 5, 3, 5, 5, 6, 5, 7, 7, 7, 7, 7, 7, 11, 7, 7, 7, 7, 8, 7, 8, 7, 5, 5, 5, 3, 4, 3, 1, 1, 2, 1, 1, 3, 3, 3, 3, 3, 5, 7, 5,
		3, 5, 7, 5, 3, 3, 9, 1, 1, 3, 3, 3, 5, 10, 3, 1, 1, 3, 3, 4, 3, 5, 7, 7, 5, 5, 6, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 0
	]
}